Lê Lăng vốn có tên là Lý Lăng, vì cha ông là Lý Triện là công thần khai quốc nhà Hậu Lê, tham gia khởi nghĩa Lam Sơn nên được cải sang họ Lê của vua.

Tháng 2 năm 1427, Lý Triện cầm quân Lam Sơn vây phía nam thành Đông Quan, tướng Minh là Phương Chính kéo ra ngoài đánh úp động Quả ở Từ Liêm. Lý Triện bị tử trận[1].

Thương Lý Triện nhiều lần phá được giặc mạnh, Lê Lợi cho cha là Lý Ba Lao làm chức sát sứ, cấp 400 mẫu ruộng, còn Lý Lăng được phong làm Phòng ngự sứ, tước Phục hầu.